- minimal cost path
- 最小成本路径
English-Chinese computer dictionary (英汉计算机词汇大词典). 2013.
minimal cost path
Look at other dictionaries:
Minimal deterrence — In nuclear strategy, minimal deterrence (also called minimum deterrence) is an application of deterrence theory in which a state possesses no more nuclear weapons than is necessary to deter an adversary from attacking.[1] Pure minimal deterrence… … Wikipedia
Minimum-cost flow problem — The minimum cost flow problem is finding the cheapest possible way of sending a certain amount of flow through a flow network. Contents 1 Definition 2 Relation to other problems 3 Solutions 4 See also … Wikipedia
Shortest path tree — A shortest path tree, in graph theory, is a subgraph of a given (possibly weighted) graph constructed so that the distance between a selected root node and all other nodes is minimal. It is a tree because if there are two paths between the root… … Wikipedia
Shortest path problem — A graph with 6 vertices and 7 edges In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is… … Wikipedia
A* search algorithm — In computer science, A* (pronounced A star ) is a best first, graph search algorithm that finds the least cost path from a given initial node to one goal node (out of one or more possible goals). It uses a distance plus cost heuristic function… … Wikipedia
international relations — a branch of political science dealing with the relations between nations. [1970 75] * * * Study of the relations of states with each other and with international organizations and certain subnational entities (e.g., bureaucracies and political… … Universalium
Fusion power — The Sun is a natural fusion reactor. Fusion power is the power generated by nuclear fusion processes. In fusion reactions two light atomic nuclei fuse together to form a heavier nucleus (in contrast with fission power). In doing so they release a … Wikipedia
Interplanetary spaceflight — or interplanetary travel is travel between planets within a single planetary system. In practice, spaceflights of this type are confined to travel between the planets of the Solar System. Current achievements in interplanetary travel Remotely… … Wikipedia
Maritime history of California — History of California This article is part of a series Timeline … Wikipedia
Framing (construction) — Framing, in construction known as light frame construction, is a building technique based around structural members, usually called studs, which provide a stable frame to which interior and exterior wall coverings are attached, and covered by a… … Wikipedia
Homegrown terrorism — is commonly associated with an international organization rather than being a ‘lone wolf’ act committed by isolated and disturbed individuals.[1] It constitutes terrorist attacks from within the target nation, often Western. The controversial and … Wikipedia
